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Abstract 

Two categorifications are given for the arrow polynomial, an extension 
of the Kauffman bracket polynomial for virtual knots. The arrow poly- 
nomial extends the bracket polynomial to infinitely many variables, each 
variable corresponding to an integer arrow number calculated from each 
loop in an oriented state summation for the bracket. The categorifications 
are based on new gradings associated with these arrow numbers, and give 
homology theories associated with oriented virtual knots and links via 
extra structure on the Khovanov chain complex. Applications are given 
to the estimation of virtual crossing number and surface genus of virtual 
knots and links. 
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1 Introduction 

The purpose of this paper is to give a categorification for an extension of 
the Kauffman bracket polynomial, giving a new categorified homology for 
virtual knots and links. The extension of the bracket that we work with 
is the arrow polynomial as defined in Kau09 , DK09 . This invariant was 
independently constructed by Miyazawa in |Miy08| |Miy06| and so this 
work can also be seen as a categorification of the Miyazawa polynomial. 

In |Kau0 9 ! , Kauffman gives an extension of the bracket polynomial for 
virtual knots that is obtained by using an oriented state expansion, as 
indicated here in Figure [1] In such an expansion there are two types of 
smoothing as shown in this figure. The guiding principle for the extended 
bracket invariant is to retain the pairing of the cusps at the reverse oriented 
smoothings for as long as possible. The resulting state configurations are 
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then replaced by 4-regular virtual graphs, and the invariant is a linear 
combination of these graphs with polynomial coefficients. For a given state 
S, the corresponding graph is denoted by [S]. In Kau09 this invariant is 
then simplified by retaining the cusps at the non-oriented smoothings but 
not insisting upon pairing them. In this simplified version [S] is replaced 
by a diagram that is a union of circle graphs with (reduced) cusps and 
virtual crossings, modulo virtual equivalence. States are reduced via the 
rule that consecutive pairs of cusps on a given state curve cancel if they 
point to the same local side of the curve in the plane. With this caveat, 
each state curve can be regarded as an extra variable K n with an index n 
denoting one half of the reduced number of cusps. This simplified version 
of the invariant is called the arrow polynomial. It takes the form 

{KU^A^-^H-A 2 -A" 2 )^)- 1 H K n(c) , (1) 

S c£c(S) 

where the product is taken over all single loop components c in the state 
S, and n(c) counts one half the number of cusps in the reduced circle 
graph. Here ot(S) and f3(S) are the numbers of positively (resp., nega- 
tively) smoothed crossings, and 'y(S) is the number of loops in the state 
S. 

H. A. Dye and L. H. Kauffman studied an equivalent version of the 
arrow polynomial DK09j and used it to obtain a lower bound on the vir- 
tual crossing number for diagrams of a virtual link. In the Dye-Kauffman 
version the cusps are replaced by an extra orientation convention. See 
Figure [3] Here we shall refer to (K)a as the arrow polynomial of K. We 
call the reduced cusp count n(c) for a state loop the arrow number of this 
loop. Thus a state loop with label K n has arrow number n. 

Both the extended bracket polynomial and the arrow polynomial (K )a 
are invariant with respect to the second and the third Reidemeister moves. 
They can be made invariant under the first Reidemeister move by the usual 
normalisation by a power of (—A 3 ). In the rest of the paper, we shall omit 
this normalisation. Moreover, while passing to the Khovanov homology, 
we shall omit the corresponding renormalisation and refer the interested 
reader to |BN02I lMan05b] or [BN021 [BN05] . 

The aim of the present paper is to present two categorifications of the 
arrow polynomial Kau09 , DK09 . We split the chain spaces of the Kho- 
vanov complex C(K) into subspaces C gr = x (K) with a fixed new grading x 
and restrict our differential d to these subspaces. Now, set d — d' + d" 
where d' is the part of d which preserves the new gradings for basic chains, 
and d" is the remaining part of d. We have to define this new grading 
in such a way that the new differential d' is well defined and the cor- 
responding homology groups H(C(K),d') are invariant with respect to 
Reidemeister moves. 

A Khovanov homology theory for virtual knots has been constructed 
in a sequence of papers by Manturov. In Man08 , one gives a certain 
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procedure for further generalization of these invariants, which deals with 
so-called dotted gradings. In working with Khovanov homology we use 
enhanced states of the Kauffman bracket polynomial. These enhanced 
states are collections of labelled simple closed curves obtained by smooth- 
ing crossings in the diagram. Each curve is labelled with either the algebra 
element X or with the number 1. The elements X and 1 belong to the 
algebra k[X]/(X 2 ) where k = Z[A, A' 1 ]. In the dotted grading, the X 
and the 1 can acquire a dot in the form X and 1. We explain how this 
notation works in the discussion below. 

We assume all circles in Kauffman states of a diagram can be assigned 
a mod Z2 dotting: every state circle is either dotted or not (the dotting 
should be read from the topology/combinatorics of the diagram), and the 
new integral grading of a chain is set to be #X — #=1, i.e. the number 
of dotted circles with the element X minus the number of dotted circles 
carrying the element 1. If this dotting satisfies certain very simple axioms 
ManQ8], then the complex is well defined and its homology is invariant 
under Reidemeister moves. 

Another way to introduce the gradings for a given Khovanov homol- 
ogy theory is to take the coefficients like [S] or Ilcfs) ^»C«) ^° ^ e new 
(multi)gradings themselves, but for this we use Z2-coefhcients. Possibly, 
this Z2-reduction can be avoided if we use twisted coefficients similar to 
those from Man07b , but this has not been done so far. 

We note that this paper makes use of enhanced states of the bracket 
polynomial for discussing Khovanov homology. This approach was intro- 
duced in Virol] I Viro2| . The first categorification of link invariants in 
thickened surfaces, thus also of the Kauffman bracket of virtual links oc- 
curs in |APS| . Finally, two recent papers by |Cap rau CMW] can also be 
viewed as categorifying the arrow polynomial, although that was not the 
principle aim of these works. A sequel to this paper will discuss these 
relationships. 
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2 The Arrow Polynomial (K)a 

In this section we describe the arrow polynomial invariant Kau09 , DK09 . 
One way to see the definition of the arrow polynomial is to begin with 
the extended bracket invariant Ka:iO!) and simplify it. The extended in- 
variant is a sum of graphs (taken up to virtual equivalence in the plane) 
weighted by polynomials. In the extended bracket one uses an oriented 
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expansion so that the smoothings consist of oriented smoothings and dis- 
oriented smoothings. At a disoriented smoothing one sees two cusps with 
orientation arrows going into the cusp point in one cusp and out of the 
cusp point for the other cusp. Rules for reducing the states of the ex- 
tended bracket keep the cusps paired whenever possible. If we release the 
cusp pairings at the disoriented smoothings, we get simpler graphs. These 
are composed of disjoint collections of circle graphs that are labelled with 
the orientation markers and left-right distinctions that occur in the state 
expansion. The basic conventions for this simplification are shown in Fig- 
ure [2] In that figure we illustrate how the disoriented smoothing is a local 
disjoint union of two vertices (the cusps). Each cusp is denoted by an 
angle with arrows either both entering the cusp or both leaving the cusp. 
Furthermore, the angle locally divides the plane into two parts: One part 
is the span of an acute angle (of size less than 7r); the other part is the 
span of an obtuse angle. We refer to the span of the acute angle as the 
inside of the cusp. In Figure [2l we have labelled the insides of the cusps 
with the symbol (J. 

Figure [1] illustrates the basic oriented bracket expansion formula. Fig- 
ure [2] illustates the reduction rule for the arrow polynomial. While we 
have indicated (above) the relationship of the arrow polynomial with the 
extended bracket polynomial, the reduction rule for the arrow polynomial 
is completely described by Figure [5] We shall denote the arrow polyno- 
mial by the notation (K)a, for a virtual knot or link diagram K. The 
reduction rule allows the cancellation of two adjacent cusps when they 
have insides on the same side of the segment that connects them. When 
the insides of the cusps are on opposite sides of the connecting segment, 
then no cancellation is allowed. All graphs are taken up to virtual equiv- 
alence. Figure [2] illustrates the simplification of two circle graphs. In one 
case the graph reduces to a circle with no vertices. In the other case there 
is no further cancellation, but the graph is equivalent to one without a 
virtual crossing. The state expansion for (K)a is exactly as shown in 
Figure [T] but we use the reduction rule of Figure so that each state is 
a disjoint union of reduced circle graphs. Since such graphs are planar, 
each is equivalent to an embedded graph (no virtual crossings) and the 
reduced forms of such graphs have 2n cusps that alternate in type around 
the circle so that n are pointing inward and n are pointing outward. The 
circle with no cusps is evaluated as d — —A 2 — A~ 2 as is usual for these 
expansions and the circle is removed from the graphical expansion. Let 
K n denote the circle graph with 2n alternating vertex types as shown in 
Figure [5] for n = 1 and n — 2. By our conventions for the extended bracket 
polynomial, each circle graph contributes d = —A 2 —A to the state sum 
and the graphs K n (with n > 1) remain in the graphical expansion. For 
the arrow polynomial (K) a we can regard each K n as an extra variable 
in the polynomial. Thus a product of the K n 's denotes a state that is 
a disjoint union of copies of these circle graphs with multiplicities. By 
evaluating each circle graph as d = —A 2 — A~ 2 we guarantee that the 
resulting polynomial will reduce to the original bracket polynomial when 
each of the new variables K n is set equal to unity. Note that we continue 
to use the caveat that an isolated circle or circle graph (i.e. a state con- 



4 




KQ = d K 



d =- A 2 - A 



-2 



Figure 1 



Oriented Bracket Expansion. 



sisting in a single circle or single circle graph) is assigned a loop value of 
unity in the state sum. This assures that (K)a is normalized so that the 
unknot receives the value one. 

Formally, we have the following state summation for the arrow polynomial 



where S runs over the oriented bracket states of the diagram, (K\S) is 
the usual product of vertex weights as in the standard bracket polynomial, 
HSU is the number of circle graphs in the state S, and P[S] is a product of 
the variables K n associated with the non-trivial circle graphs in the state 
S. Note that each circle graph (trivial or not) contributes to the power of 
d in the state summation, but only non-trivial circle graphs contribute to 
P[S]. The regular isotopy invariance of {K)a follows from an analysis of 
the behaviour of this state summation under the Reidemeister moves. 

Theorem 1. With the above conventions, the arrow polynomial {K)a is 
a polynomial in A,A~ X and the graphical variables K n (of which finitely 
many will appear for any given virtual knot or link). {K)a is a regular 
isotopy invariant of virtual knots and links. The normalized version 



is an invariant of virtual isotopy. Here wr(K) denotes the writhe of the 
diagram K; this is the sum of the signs of all the classical crossings in the 
diagram. If we set A = 1 and d = —A 2 — A~' 2 = —2, then the resulting 
specialization 



{if) A = ^(^|S')d l|5|| - 1 P[S] 



s 



W[K] = (-A 3 ) 



(K)a 
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Figure 2: Reduction Relation for the Arrow Polynomial. 
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Figure 4: Kishino Diagram. 
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Example. Figurc[4]illustrates the Kishino diagram. Withd = -A 2 -A~ 2 

(K) A = 1 + A 4 + A- 4 - Sk\ + 2K 2 . 

Thus the simple extended bracket shows that the Kishino is non-trivial 
and non-classical. In fact, note that 

F[K] = 3 + 2K 2 - 4K?. 

Thus the invariant F[K] of flat virtual diagrams proves that the flat 
Kishino diagram is non-trivial. This example shows the power of the 
arrow polynomial. See Kau09, DK09 for the details of this calculation. 



3 Khovanov homology for virtual knots 

In this section, we describe Khovanov homology for virtual knots along 
the lines of |Kho97l [BN021 IMan07b| . 

The bracket polynomial Kau87 is usually described by the expansion 

<X>=^)0+^" 1 (X> ( 2 ) 

Letting c(K) denote the number of crossings in the diagram K, if we 
replace (K) by A~ C ^ K \K) , and then replace A 2 by — q~ l , the bracket will 
be rewritten in the following form: 

<X> = <X>-«<X> ( 3 ) 

with (O) — (q + Q^ 1 )- In this form of the bracket state sum, the grading of 
the Khovanov homology (which is described below) appears naturally. We 
shall continue to refer to the smoothings labelled q (or A" 1 in the original 
bracket formulation) as B -smoothings. We should further note that we 
use the well-known convention of enhanced states where an enhanced state 
has a label of 1 or X on each of its component loops. We then regard 
the value of the loop (q + q~ ) as the sum of the value of two circles: a 
circle labelled with a 1 (the value is q) and a circle labelled with an X 
(the value is <? _1 ). 

To see how the Khovanov grading arises, consider the form of the 
expansion of this version of the bracket polynomial in enhanced states. 
We have the formula as a sum over enhanced states s : 

s 

where ub(s) is the number of B-type smoothings in s, A(s) is the number 
of loops in s labelled 1 minus the number of loops labelled X, and j(s) = 
tib{s) + A(s). This can be rewritten in the following form: 



(K) = ^>1)V 



E 

::n B (s) = i,j{s)=j 
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In the Khovanov homology, the states with ub{s) = i and j(s) = j 
form the basis for a module C lj over the ground ring k. Thus we can write 

dim{C 3 ) L 

s:n B (s)=i, j(s)=j 

The bigraded complex composed of the C lJ has a differential d : C %1 — > 
C i+lj . That is, the differential increases the homological grading i by 1 
and preserves the quantum grading j. Below, we will remind the reader of 
the formula for the differential in the Khovanov complex. Note however 
that the existence of a bigraded complex of this type allows us to further 
write: 

<*> = E^E(-i)^™(c' J ) = *£<fx(C j ), 

3 i 3 

where x{C' 3 ) is the Euler characteristic of the subcomplex C' j for a fixed 
value of j. Since j is preserved by the differential, these subcomplexes have 
their own Euler characteristics and homology. We can write 

(K) = Y<f X (H(C- j )), 

3 

where H(C' 3 ) denotes the homology of this complex. Thus our last for- 
mula expresses the bracket polynomial as a graded Euler characteristic of a 
homology theory associated with the enhanced states of the bracket state 
summation. This is the categorification of the bracket polynomial. Kho- 
vanov proves that this homology theory is an invariant of knots and links, 
creating a new and stronger invariant than the original Jones polynomial. 

We explain the differential in this complex for mod-2 coefficients and 
leave it to the reader to see the references for the rest. The differential 
is defined via the algebra A = k[X]/(x 2 ) so that X 2 = with coproduct 
A : A — > A® A defined by A(X) = X <g> X and A(l) = f <g> X + X <g> I . 
Partial differentials (which are defined on an enhanced state with a chosen 
site, whereas the differential is a sum of these mappings) are defined on 
each enhanced state s and a site k of type A in that state. We consider 
states obtained from the given state by smoothing the given site k. The 
result of smoothing k is to produce a new state s' with one more site of 
type B than s. Forming s' from s we either amalgamate two loops to a 
single loop at k, or we divide a loop at k into two distinct loops. In the case 
of amalgamation, the new state s acquires the label on the amalgamated 
circle that is the product of the labels on the two circles that are its 
ancestors in s. That is, m(f ®X) = X and m{X®X) = 0. Thus this case 
of the partial differential is described by the multiplication in the algebra. 
If one circle becomes two circles, then we apply the coproduct. Thus if 
the circle is labelled X, then the resultant two circles are each labelled X 
corresponding to A(X) = X ® X. If the orginal circle is labelled I then 
we take the partial boundary to be a sum of two enhanced states with 
labels I and X in one case, and labels X and 1 in the other case on the 
respective circles. This corresponds to A(I) = 1 <g> X + X <g> 1. Modulo 
two, the differential of an enhanced state is the sum, over all sites of type 
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A in the state, of the partial differential at these sites. It is not hard 
to verify directly that the square of the differential mapping is zero and 
that it behaves as advertised, keeping j(s) constant. There is more to say 
about the nature of this construction with respect to Frobenius algebras 
and tangle cobordisms. See [Kho97l IBN02I IBN05| 

Here we consider bigraded complexes C tJ with height (homological 
grading) i and quantum grading j. In the unnormalized Khovanov complex 
[[K]] the index i is the number of B-smoothings of the bracket, and for 
every enhanced state, the index j is equal to the number of components 
labelled 1 minus the number of components labelled X plus the number 
of B-smoothings. The normalized complex differs from [[K]] by an overall 
shift of both gradings; the differential preserves the quantum grading and 
increases the height by 1. The height and grading shift operations are 
denned as (C[k]{l}) ij = C[i - k]{j - I}. 

This form is used as the starting point for the Khovanov homology. 
We now describe the formalism in a bit more detail in order to give the 
structure of the differential for Khovanov homology of virtual knots and 
links. For a diagram K of a virtual knot, we consider the state cube de- 
fined as follows: Enumerate all n classical crossings of K in arbitrary way 
and consider all Kauffman states (states as collections of loops without 
specific enhancement labels) as vertices of the discrete cube {0, 1}". Each 
coordinate corresponds to a way of smoothing and is equal to (the A- 
smoothing) or 1 (the B-smoothing). Thus, each vertex of the cube defines 
a set of circles (say, p circles), and this set of circles defines a certain vector 
space (module) of dimension 2 P . The module for a single circle is gener- 
ated by 1 and X. The spaces together form the total chain space of the 
unnormalized Khovanov complex [[K]] and its normalized version C[[Jf]]. 
We omit the normalisation, which is standard, and refer the reader to 
[Kho97l IBN021 IMan07b| . 

We regard the loop factors for the unenhanced bracket, (q + q" 1 ), as 
graded dimensions of the module V = Span({l, X}), deg 1 = 1, deg X = 
— 1 over some ring k, and the height i(s) plays the role of homological 
dimension. Define the chain space [[K]]i of homological dimension i to be 
the direct sum over all vertices of height i (defined as above) of V 1 ^ {i} 
(here {•} is the quantum grading shift and 7(5) is the number of loops in 
the state s). Then the alternating sum of graded dimensions of [[-K]];, is 
precisely equal to the (modified) Kauffman bracket, as we have described 
above. 

Thus, if one defines a differential on [[K]] that preserves the grading 
and increases the homological dimension by 1, the Euler characteristic of 
that complex will be precisely the bracket. 

We now consider a generalization of the Khovanov homology to virtual 
knots. When we pass from one state of the state cube to a neighboring 
state (which differs precisely at one coordinate), we get a resmoothing of 
the set of circles. We refer to that as a bifurcation of the state cube. Such 
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a bifurcation can either merge two circles into one (2 — > 1-bifurcation) 
or split one circle into two (1 —¥ 2-bifurcation), or (in the case of virtual 
knots and links) transform one circle into one (1 —¥ 1-bifurcation). These 
bifurcations encode the information about differentials in the complex as 
follows. 

We have defined the state cube consisting of state loops and carrying 
no information how these loops interact. For Khovanov homology, we 
deal with the same cube, remembering the information about the loop 
bifurcation. Later on, we refer to it as a bifurcation cube. 

The chain spaces of the complex are well defined. However, the prob- 
lem of finding a differential d in the general case of virtual knots, is not 
easy. See Figure 7 for a key example that we shall discuss. To define the 
differential, we have to pay attention to the different isomorphism classes 
of the chain space identified by using local bases (see below). 

The differential acts on the chain space as follows: it takes a chain 
(regard an enhanced state as an elementary chain) corresponding to a 
certain vertex of the bifurcation cube to some chains corresponding to all 
adjacent vertices with greater homological degree. That is, the differential 
is a sum of partial differentials, each partial differential acts along an 
edge of the cube. Every partial differential corresponds to some direction 
and is associated with some classical crossing of the diagram. The total 
differential is the sum of these partial differentials, and so formally looks 
like 

a 

where the summation is over all edges of the cube. In discussing differ- 
entials we shall often refer to a partial differential without indicating its 
subscript. 

Selecting an un-enhanced Kauffman state S (consisting of loops with 
cusps), we choose an arbitrary order for the circles in S. and then orient 
each circle in S. Letting j(S) = \ \S\ \ be the number of loops in S, associate 
the module A" S "(V) to S where this denotes the HSU" 1 exterior power of 
V - the order of the factors in the exterior power depends on the choice of 
the ordering that was chosen. Having made this choice (of ordering and 
orientation), if s is an enhancement of S then label all loops in the state 
s with either +X or +1 according to the enhancement. This oriented, 
ordered, and labelled state forms a generating chain in the complex. If 
the orientation of a loop in S is reversed then the label for X becomes —X 
but the label for 1 does not change. Otherwise, signs change according to 
the structure of the exterior algebra. 

Then for a state with I circles, we get a vector space (module) of 
dimension 2 ! . All these chains have homological dimension i = ub- We 
set the quantum grading j of these chains equal to i plus the number of 
circles marked by ±1 minus the number of circles marked by ±X. 
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/\ 

Figure 5: Setting the local basis for a crossing 

Let us now define the partial differentials of our complex. First, we 
think of each classical crossing so that its edges are oriented upwards, as 
in Figure [5] upper left picture. 

Choose a certain state of a virtual link diagram L C M. Choose a 
classical crossing U of L. We say that in a state s that a state circle 7 
is incident to a classical crossing U if at least one of the two local parts 
of smoothed crossing U belongs to 7. Consider all circles 7 incident to 
U. Fix some orientation of these circles according to the orientation of 
the edge emanating in the upward-right direction and opposite to the 
orientation of the edge coming from the bottom left, see Figure [5] Such 
an orientation is well defined except for the case when resmoothing one 
edge takes one circle to one circle. In such a situation, we shall not define 
the local basis {1, X}, and we set the partial differential corresponding to 
that edge to be zero. 

In the other situations, the edge of the cube corresponding to the 
partial differential either increases or decreases the number of circles. This 
means that at the corresponding crossing the local bifurcation either takes 
two circles into one or takes one circle into two. If we deal with two 
circles incident to a crossing from opposite signs, we order them in such 
a way that the upper (resp., left) one is the first one; the lower (resp., 
right) one is the second; here the notions "left, right, upper, lower" are 
chosen according to the rule for identifying the crossing neighbourhood 
with Figure [5] Furthermore, for defining the partial differentials of types 
m and A (which correspond to decreasing/increasing the number of circles 
by one) we assume that the circles we deal with are in the initial positions 
specified in our ordered tensor product; this can always be achieved by a 
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preliminary permutation, which, possibly leads to a sign change. Now, let 
us define the partial differential locally according to the prescribed choice 
of generators at crossings and the prescribed ordering. 

Now, we describe the partial differentials d from |Man07b] without 
new gradings. If we set A(l) = li A X 2 + X 1 A 1 2 ; A(X) = Xi A X 2 and 
m(li A 1 2 ) = 1; m(Xi A 1 2 ) = m(li A X 2 ) = X; m(Xi A X 2 ) = 0, define 
the partial differential d according to the rule d(a A ft) — m(a) A /3 (in 
the case we deal with a 2 — > 1-bifurcation, where a denotes the first two 
circles a) or d(a A j3) — A(a) A ft (when one circle marked by a bifurcates 
to two ones); here by we mean an ordered set of oriented circles, not 
incident to the given crossings; the marks on these circles ±1 and ±X are 
given. 

Theorem 2. 'Man07bl Let K be a virtual knot or link. Then [[K]] is 
a well-defined complex with respect to d. After a small grading shift and 
a height shift, the homology of [[K]] is invariant under the generalised 
Reidemeister moves for virtual knots and links. 

4 Grading Considerations for the Arrow 
Polynomial (K)a 

In order to consider gradings for Khovanov homology in relation to the 
structure of the arrow polynomial {K)a we have to examine how the arrow 
number of state loops change under a replacement of an A-smoothing by a 
B-smoothing. Such replacement, when we use oriented diagrams involves 
the replacement of a cusp pair by an oriented smoothing or vice versa. 
Furthermore, we may be combining or splitting two loops. Refer to Figure 
[5] for a depiction of the different cases. This figure shows the three basic 
cases. 

In the first case we have two loops C\ and C 2 sharing a disoriented 
site and the smoothing is a single loop C where the paired cusps of the 
disoriented site disappear. In this case if n(Ci) = n and n(C 2 ) = m, then 
n(C) = \n — m\. 

In the second case, we have a single loop C with a disoriented site and 
a pair of cusps, and on smoothing this site we obtain two loops C\ and 
C 2 whose arrow numbers are n(Ci) = n and n(C 2 ) = m. The following 
arrow numbers for C are then possible |n(C)| — \n — rn\ or |n + m\. 

In the third case, we have a single loop C with a disoriented site 
and a pair of cusps, and on smoothing this site we obtain a single loop 
C . Assuming that n(C) = \n + m\ as shown in the figure, we have 
|n(C)| = \n + m + 1| where n and m can be positive or negative. 

These are all the ways that loops can interact and change their respec- 
tive arrow numbers. In the next section, we will apply these results to the 
grading in Khovanov homology. 
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Figure 6: Arrow Numbers for Interacting Loops 

5 Dotted gradings and the dotted cate- 
gorification 

First, we introduce a concept of dotting axiomatics as developed in |Man08] . 
The purpose of this dotting axiomatics is to give general conditions under 
which extra decorations on the states can be used to create new gradings 
and hence new versions of Khovanov homology. We will apply these ax- 
iomatics to the arrow numbers on the state loops of the arrow polynomial. 

For the axiomatics, assume we have some class of objects with Rei- 
demeister moves, Kauffman bracket and the Khovanov homology (in the 
usual setup or in the setup of ManOSc ). Assume that there is a method, 
which for every diagram and every state of it associates dots to some of 
the circles in the bracket states in such a way that the following conditions 
hold: 

1. The dotting of circles is additive with respect to 2 — > 1-bifurcations 
and 1 — !> 2-bifurcations mod 2. This additivity means that when we 
merge two circles (split one circle into two), the number of dots on 
the circles being operated on is preserved modulo Z2. 
This means that the parity of the number of dots on the circles 
operated on is preserved whenever we merge two circles or split one 
circle into two. 

If the dotting is not preserved under a 1 — ¥ 1 bifurcation, then this 
bifurcation is taken to be the zero map. 
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2. Similar curves for corresponding smoothings of the RHS and the 
LHS of any Reidemeister move have the same dotting. 

3. Small circles appearing for the first, the second, and the third Rei- 
demeister moves are not dotted. 

Let us call the conditions above the dotting conditions. With such a 
structure in hand, one defines a new grading g(s) for states s by taking the 
difference between the number of dotted X's and the number of dotted 
l's in the state. 

ff ( s ) = tt(x)-«(i) 

We shall use this grading in the constructions that follow. 

Theorem 3. Assume there is a theory using the Khovanov complex {\[K]\, d) 
such that the Kauffman states can be dotted so that the dotting conditions 
hold. Take [[if]] g to be the space [[K]] endowed with new grading as above. 

Define d' to be the composition of d with the new grading projection 
and set d" = d — d' . 

Then the homology of [[A"]] 9 (with respect to d' ) is invariant (up to a 
degree shift and a height shift). 

For any operator A on the ground ring, the complex [[K]] g is well de- 
fined with respect to the differential d' + Xd" , and the corresponding ho- 
mology is invariant (up to well-known shifts). 

Moreover, if we have several forms of dotting gi,ga, ■ . . ,gk occuring 
together on the same Khovanov complex so that for each of them the dot- 
ting condition holds, then the complex K Blt ... t g h with differential d git ... t g k 
defined to be the projection of d to the subspace preserving all the gradings, 
is invariant. 

The theorem above allows one to 'raise' some additional information 
modulo Z2 to the level of gradings. Our aim is to categorify the ar- 
row polynomial, that is, to add new gradings corresponding to the arrow 
count: for every state we have a set of circles labelled by a set of non-zero 
integers, and this set of integers should be represented in the complex as a 
grading. Theorem [3] shows that it is possible to do that when we consider 
the information of the arrow count only modulo Z2: the conditions of 
additivity and similarity under Reidemeister moves for arrow count were 
checked in the previous section of this paper. 

In order to use the integral information about the arrow count, we 
have to undertake a generalization of the construction of theorem [3] We 
shall do this in the next section. This section of the paper is devoted to 
describing a first-order categorification of the arrow polynomial. 
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The main idea behind the proof of Theorem[3]is as follows. Additivity 
of the grading can be verified and checked on a bifurcation cube. First of 
all, it follows from a straightforward check that d" always increases the 
dotted grading (this is proved in Man07b but can be taken here as an 
exercise for the reader). Then, the complex is well defined because (d 1 ) 2 is 
nothing but a composition of (<9) 2 with a "grading-preserving projection". 
This is guaranteed because d" strictly increases the new grading. Note 
the the mod-2 preservation of the dotting is what makes this grading 
increase of d" work, thus Theorem [3] depends ultimately on that parity 
presevation of the dotted grading. 

The main idea of the invariance under Reidemeister moves is similar 
to the usual Khovanov idea, see for example BN02 : we have to check 
that the multiplication m remains surjective after reducing d to d' and A 
remains injective. The latter follows from the fact that "small circles are 
not dotted". 

Now, one can easily check that the conditions of the theorem hold if 
we set the dotting as follows: the curve is dotted if it is marked as Kj 
with j odd, and it is not dotted if it is marked as Ki with i even. 

Now, one checks that 

1. The dotting is Z2-additive with respect to resmoothing (performing 
1 — ► 2 or 2 — ► 1 bifurcation). 

This follows from Figure [B] upper part: we see that when merging 
two circles with arrow count m and n, we get ±m ± n and when 
splitting a circle with arrow number k, we get two circles with arrow 
numbers I and ±fc ± / which results in Z2-additivity under 2 — >• 1 
and 1 — > 2-bifurcations. 

On the other hand, if partial differentials for all 1 — ^ 1 bifurcations 
are set to be zero, it can be checked that all faces having at least 
1 — ?> 1-bifurcation are anticommutative because = 0. The only 
non-trivial example is shown in Figure [JJ and the corresponding 
calculation is performed in |Man07b] . 

2. The small circles coming from Reidemeister moves are not dotted. 
Indeed, for the 1st Reidemeister move we have no cusps at all, and 
for the second move and for the third move we have two cusps of 
opposite signs. 

3. For any Reidemeister move, the corresponding state diagrams in the 
LHS and RHS have the same dotting. Locally, there is no grad- 
ing change for the Reidemeister moves when we use arrow counts. 
Again, this follows from the invariance under Reidemeister moves: 
two pictures would not get cancelled if they had different coefficients 
coming from cusps; this means they have the same dotting. 
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6 Z2-categorification with general grad- 
ings 

6.1 General setup 

The aim of this section is to prove a general theorem on categorification 
that fits the arrow polynomial. This is an extension of the dotted grad- 
ing construction, which works, however, only with Z2-coefficients for the 
homology. Later, we shall discuss whether this construction can be ex- 
tended to the case of integral coefficients. For instance, we can extend 
this construction to the case of integral coefficients if the odd Khovanov 
homology theory [ORS07| can be defined for this class of knots. 

Briefly, we want to start with a Khovanov homology (usual over Z2 
or the one using twisted coefficients) and make some partial differentials 
equal to zero. 

As the initial data for this theorem, we require that we have a well- 
defined bracket, and we assume that in each state of the diagram, each 
circle is given a non-negative integer. For the dotted conditions, we require 
that 

1. The numbers are "plus-minus additive" with respect to 2 -> 1- 
bifurcations and f — > 2-bifurcations, that is, if a resmoothing of 
two circles labelled by non-negative integers p and q leads to one 
circle, the label of this circle will be \p + q\ or \p — q\. 

2. Similar curves for corresponding smoothings of the RHS and the 
LHS of any Reidemeister move have the same numbers. 

3. Small circles appearing for the first, the second, and the third Rei- 
demeister moves are labelled by zeroes. 

We call these conditions integer labelling conditions. 

After this, our strategy will be as follows: If we attempt to make the 
integral arrow count the new grading and take the part of the differential 
preserving this, to be the new differential, we shall see that the square 
of this new differential will not be zero. Consider the situation when 
a 2-face of the bifurcation cube has arrow counts P in the left corner 
(both smoothings zero), P in the upper corner (both smoothings one), P 
in one right corner and Q in the remaining corner. See Figure 7 for an 
example. Then one composition of the two differentials (going through 
P) survives, while the other one (going through Q) becomes zero. That 
is why the square of the new proposed differential, detecting the arrow 
count, is non-zero. On the other hand, all the information about the 
arrow count has to be included in order to get a faithful categorification 
of the arrow polynomial (that is, having a chain space with gradings one 
can restore the arrow count, and having the homology one can restore 
the arrow polynomial). In order to solve this problem, we are going to 
introduce two new sorts of gradings, one of which will correct the other, 
and make the differential well-defined. 



17 



We take the usual Khovanov differential d and form two new series 
of gradings (called multiple gradings and vector gradings). After that, for 
each basic chain of the complex we have a whole collection of gradings, 
and we define the new differential & to be the composition of d with the 
projection to the subspace where all gradings are preserved by d, having 
the same gradings (all multiple and vector gradings) as in the preimage. 
That is, we let S = {x\gr(x) = gr(dx)} and define & = d\s- 

Now, we introduce multiple gradings as follows. A multiple grading 
is a set of strictly positive integers that is associated with a Kauffman 
state of the diagram. That is,the state is not yet labelled with X and 1; 
a basic chain in the state is such a labelling. With each state, we shall 
associate exactly one multiple grading for each basic chain in this state, 
independently from the particular choice of X and 1 on circles. This 
multiple grading is just the set of all non-zero arrow counts on circles of 
the state. 

The vector grading is an infinite ordered collection (list) of integers 
(first, second, third, etc.) each of which might be either positive or nega- 
tive or zero. The vector grading depends on the particular choice of 1 and 
X on all state circles. But before introducing the vector grading, we in- 
troduce the vector dotting for state circles (that have the initial labelling 
by arrow numbers). For a circle labelled by p we put no dots at all if 
p — 0; otherwise we represent p — 2 k ~ 1 l, where / is odd and put exactly 
one dot of order k over this circle (we also call it a k-th dot). Thus, for 
p = 1 we will have only one primary dot, for p = 2 we will have only one 
secondary dot, for p = 4 we will have only one ternary dot and so on. The 
vector dotting is an infinite vector of these dot numbers with one possibly 
non-zero coordinate for each state circle. Note that the vector dotting 
depends only on arrow numbers for the Kauffman state. 

Now we can define the vector grading. The vector grading of a trivial 
circle (without dots) is the zero vector (0, . . . , 0, . . . ). For a non-trivial 
circle having one fc-th dot, the grading is set to be +1 on k-th vector 
position for the enhanced state carrying X and — 1 on k-th vector position 
for the enhanced state carrying 1; the other entries of the vector grading 
for a given enhanced state circle are set to be zero. 

The vector grading of a basic chain (enhanced state) is defined to be 
the coordinatewtse sum of the vector gradings (these are infinite vectors) 
over all circles in the enhanced state. Thus, if we have one circle labelled 
by 2 with element X on it and another circle labelled by 1 with element 
1 on it, we get the vector grading: (— 1, 1, 0, . . . , 0, . . . ). 

The chain space of the initial Khovanov complex is split into subspaces 
with respect to the multiple grading and vector grading. We set the 
differential d' to be the composition of the initial differential d with the 
projection to the subspace having the same gradings as the preimage. 
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Theorem 4. If a state labelling satisfies the integer labelling conditions, 
then the complex C is well defined with respect to differential d' (that is, 
(d') 2 = 0), and its homology groups H(C,d') are invariant with respect to 
the Reidemeister moves. 

First, let us check that the arrow polynomial statisfies the integer la- 
belling conditions. This follows from FigureJS] Now, the second condition 
"similar curves generate similar smoothing" also follows from a direct cal- 
culation, as well as the third condition about trivial circles coming from 
Reidemeister moves. Indeed, for the first Reidemeister move one gets a 
small loop without any cusp, for the second Reidemeister move one gets 
either a loop without cusps or a loop with two cusps cancelling each other. 
The same for the third Reidemeister move: one gets at least two cusps, 
which should cancel each other. This proves that the integer labelling 
conditions hold for the arrow count. 

Now, let us prove the main theorem. The proof will consist of the two 
parts: the difficult one, where we show that the complex is well defined 
(the square of the differential is zero) and the easy one, where we prove 
that the homology is invariant under Reidemeister moves. The second 
part will be standard and in main features it will repeat the analogous 
proof for the usual Khovanov homology. 

Part 1. Proof that the complex is well defined. 

We first note that we work over Z2-coefficients. We have to prove 
that for every 2-face of the bifurcation cube, the two compositions cor- 
responding to faces will coincide. This means that commutativity and 
anticommutativity coincide. 

An atom is a pair (M, V) of a 2-manifold M and a graph T embedded 
M together with a colouring of M\T in a checkerboard manner. Here T is 
called the frame of the atom, whence by genus (resp., Euler characteristic) 
of the atom we mean that of the surface M. 

With a virtual knot diagram (with every component having at least one 
classical crossing) we associate an atom as follows. (Note that the atom 
need not be orientable). We take all classical crossings to be vertices of 
the frame. The edges of the frame correspond to branches of the diagram 
connecting classical crossings (we do not take into account how they in- 
tersect in virtual crossings). Moreover, the edges of the frame emanating 
from a vertex are naturally split into two pairs of opposite ones: the op- 
posite relation (ordering of edges) is taken from the plane diagram. Thus 
we get two pairs of opposite edges (opposite in the sense that these edges 
are not adjacent in the cyclic order of edges about the vertex) and also 
four angles generated by pairs of adjacent (non-opposite) edges. Now, for 
the obtained four-valent graph we attach black and white cells as follows: 
for every crossing we indicate two pairs of adjacent edges for "pasting the 
black cells" , and the remaining pair of angles are used for attaching black 
cells. Cells are attached globally to conform these local conditions. The 
"black angles" correspond to pairs of edges taken from the B-smoothing 
of the bracket. This completely defines the way for attaching black and 
white cells to get a 2-manifold starting from the frame. 
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This atomic terminology is useful in classifying virtual diagrams in 
terms of orientability and non-orientability of the corresponding atoms. 
An atom has a 1 — > 1-bifurcation if and only if it is non-orientable 
Man07b . In the following we shall need to discuss all atoms that de- 
rive from diagrams with two crossings. The reader can easily enumerate 
the possible Gauss codes with two symbols and arrive at the possibili- 
ties (11)(22) (two components, four cases depending on the crossings), 
(12)(12) (a Hopf link configuration with four crossing possibilities), (1122) 
(a single unknotted component), (1212) (a non-orientable atom). These 
cases need to be analyzed and the reader will find them depicted in Figures 
8. See also Figures 9 through 12. 

Each possible 2-face of the bifurcation cube represents an atom with 
2 vertices (that is, the face represents all four possibilities for smoothing 
a pair of crossings in the original link diagram): for each atom, there 
are four states AA, AB, BA, BB and four maps corresponding to partial 
differentials AA -> AB, AA -> BA, AB -> BB, BA — > BB. Some of them 
correspond to 1 -> 1-bifurcation which means that the corresponding 
partial differential in the usual Khovanov complex is zero. Thus, so is 
the partial differential in question (it is a composition of zero map with 
a projection). By parity reasons, for a given atom, there may be 4, 2 or 
partial differentials (in the initial cube) which are equal to zero. 

If all four differentials are equal to zero, then we get the desired equality 
for the composition of the differentials as = 0. If we have 2 maps of type 
1 — > 1 then two options are possible. In one of them we have one zero 
map for each of the two compositions, which leads to = 0. We call such 
atoms inessential. In the other case we have for the composition of the 
two 1—5-1 maps, but the other composition of maps must be analyzed. 

Thus we are left with 6 essential atoms as shown in Figure [8] 

For each of these atoms the usual Khovanov differential produces a 
commutative diagram. Now, multi-gradings and multi-dotted gradings 
come into play. We have to show that for each atom V the equality of 
partial differentials q o p = s o r for the usual Khovanov differentials will 
hold for the reduced differentials q' op' — s' or'. Here p, q, r, s denote the 
four partial differentials that occur in the Khovanov complex at the atom 
in question. Some remarks are in order. 

Notation. Let us denote the differential of the Khovanov complex by d, 
and denote its combination with the projection respecting the multiple 
grading by d mu m, its combination with the projection respecting the vec- 
tor gradings by d vec t and denote the combination with both projections 
by d' . We are mostly interested in the cases when d = d' or when d' = 
for some particular element of the chain complex. 

We have to list all atoms with two vertices. Some of them are dis- 
connected in the sense that there is no edge connecting one vertex to the 
other. 



20 



For such atoms the (anti)commutativity obviously holds. 

Now, let us list all connected essential atoms. There are exactly 6 of 
them, one non-orientable, 3 orientable with the frame of the unlink and 2 
orientable with the frame of the Hopf link, see Figure [H] 

For each atom, the anticommutativity of the virtual Khovanov homol- 
ogy over Z is checked in [Man07b ] , which leads to the (anti)commutativity 
over Z2. Our goal is to check that the multigradings and dotted multi- 
gradings preserve this (anti)commutativity. 

For this sake we must consider all possible labellings of the state cir- 
cles for atoms. Each labelling gives a number of integers, for which we 
take only absolute values and consider only non-zero ones. This leads 
to the following multiple gradings P,Q,R,S where P corresponds to the 
smoothing of the atom where both crossings have A-type of smoothing, 
for S both crossings have -B-type of smoothing, and for each of Q, R one 
crossing has A-smoothing and the other one has the B-smoothing. See 
Figure 9. 

We must look at the differentials depending on P,Q, R, S. Denote the 
corresponding partial differentials of d' by fi, f2, fs, fi, respectively, see 
Figure [9] 

The following lemma holds. 

Lemma 1. If the multiple gradings P,Q,R,S as described above are all 
equal (P = Q — R = S), then for all partial differentials corresponding to 
the atom under discussion, we have d mu u = 9. 

Let us now look at vector gradings. There is one case when d vec t 7^ d 
because of the following. Assume we have a 1 — > 2 or 2 — > 1-bifurcation 
where all three circles are dotted: two circles have dotting of order k and 
one circle has dotting of higher order I > k. This may happen, e.g., in 
2 — i> 1-bifurcation, when the two circles to merge have arrow label one 
each (one primary dot) and one target circle has arrow label 2. In this 
case d V ect 7^ d because the non-trivial secondary dot leads to either +1 or 
— 1 in the vector grading, hence a non-trivial higher order grading. 

Note that this situation does not depend on the particular choice of 
chain (1 or X in a given state). It depends only on the labelling in the 
two neighboring states. We call this shifting in the vector grading the odd 
dotting condition. 

The following Lemma follows from the definition of the vector grading. 

Lemma 2. If for an atom we have P = Q — R = S then the odd dotting 
condition does not hold for any of the four edges of the bifurcation diagram. 

Now, it turns out that d vec t in some cases can play the role of the 
differential, that is, in some cases, d vec t — 0. 
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Figure 9: Each atom generates a labelling and two compositions of maps 

Namely, we have the following 

Lemma 3. If the odd dotting condition fails, then d does not decrease 
the vector grading, that is, d = d vec t + d where d vec t preserves the vector 
grading and d increases exactly one of the dotted gradings (one of the 
vector slots) by 2. 

Proof. We deal with a 2 — > 1-bifurcation or 1 -> 2-bifurcation. We may 
assume that precisely two of the 3 circles are dotted; moreover, without 
loss of generality, we may think that these two circles have a primary dot. 

Then we have to list all possible maps m and A to see that some 
of them preserve the vector grading, and the others increase the vector 
grading by 2. Note that all calculations occur in one vector slot since the 
odd dotting condition fails. In this context we can speak freely about the 
dotted grading and whether it increases or decreases under a differential. 

Let us start with the multiplication. We see that the multiplication of 
1 (without dot) with any of 1, 1, X, X leads to 1, 1, X, X and this mul- 
tiplication preserves the dotted grading. Now, 1 <g> X (or X <g> 1) multiply 
to get X, which does not change the dotted grading. Multiplication of X 
(or X) with another X (or X) gives zero. 

Finally, 1 CS> I — > I increases the dotted grading by 2 as well as any of 

i®x->iori«i->i. 
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With comultiplication the situation is quite analogous. When none 
of the three circles is dotted, then the dotted grading is preserved under 
multiplication. If the circle in the source space and one circle in the target 
space is dotted, then the comultiplication looks like 1 — >1®X + X®1 
or X —¥ X ® X. Here the only term where the dotted grading is not 
preserved, is 1 —5- X ® 1; in this case it is increased by 2. 

If the circle in the source space is not dotted and both circles in the 
target space are dotted then the dotting is preserved for 1 —¥ 1(&X+X <S>1, 
and it is increased by 2 for X — > X <g) X. □ 

Altogether Lemmas [2] and [3] lead to the following 

Lemma 4. Assume for an atom representing a face of the bifurcation 
cube the labellings of all four states coincide. Then the restriction of (d') 2 
to this atom gives zero. 



Proof. We see that the differentials d and d m ult agree along the edges of 
such an atom because of Lemma [1] so the 2- face corresponding to that 
atom dm U it (anti)commutes. Moreover, by Lemma fJl the differential d 
splits into the sum of two differentials, d' + d" , where d" strictly increases 
the multi-dotted grading. This means that {d') 2 = because (d 1 ) 2 is 
a composition of (d 2 ) = with the projection to the "dotted-grading 
preserving subspace" □ 

The next lemma is obvious. 

Lemma 5. Assume in the setting above P 7^ S. Then both composi- 
tions for our atom are zero maps because of the multi- grading. Thus, the 
restriction of (d') 2 to this atom is zero. 



Proof. This happens just because d' preserves the multi-grading, and so 
does {d'f. □ 

In the third case we have P = Q = S^RorP = R = S^Q. 

In this case, we must separately consider all the six atoms (the schema 
representing each atom depicted as in Figure [9} to show that the cor- 
responding faces of the cube anti-commute. We shall draw each atom 
separately in referring to the appropriate Figures in the paper. 

Consider the upper left atom depicted in Figure [8] We leave it to 
the reader to label the maps so that and f± correspond to 1 — > 1- 
bifurcations. The composition fa o f 2 is then a zero-map, by definition. 
The remaining two maps are labelled /1 and fz,. 

Thus, we have two options. If R 7^ P then the other composition of 
differentials is zero because of multiple gradings. If P = R — S then in 
the A-state we have only one circle labelled by P as well as in the B-state; 
in the intermediate state we have two circles labelled by P and 0. 
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The composition fz o /i behaves as follows. First, we comultiply 1, 
and then we multiply the result. If we start with X, we would end up 
with because X — > X ® X — > even for the usual differential d. If we 
had 1 then two options are possible. If P = then the composition /30/1 
will lead tol^>l®X + X®l^X + X = 0. IfP/0 then the / 3 o /j 
will take 1 to as well because of the vector grading: the vector grading 
of 1 for a non-zero P differs from that for X by sign. 

Thus, for the unique non-orientable essential atom with two vertices we 
have the equality /40/2 = = /30/1, which shows the (anti)commutativity. 
For the other atom with the same frame (which corresponds to the Hopf 
link with the A-state having 2 circles) the "bad" situation does not oc- 
cur, just because two single-circle states can not have different Kj'a. This 
completes the analysis of the upper left atom in Figure [8] 

We now consider the remaining five essential atoms in Figure [5] The 
atoms are all orientable, so the arrow count (labelling) is additive. Fol- 
lowing the methodology of our previous argument, we can verify that the 
anticommutativity survives after the new grading is imposed for these 
atoms. 

The unlink (bottom right in Figure [S]) has one circle in the opposite 
states and two circles in the intermediate states (see the upper part of 
Figure [10)) . The Hopf link has 2 circles in the A-state, 2 circles in the 
B-state, and 1 circle in each of the two intermediate states, as shown in 
the lower part of Figure [TO] 

Consider the three atoms having the frame of the unknot with two 
curls as shown in Figure [S] The corresponding bifurcation cubes have a 
state with three circles, two states with two circles and one state with one 
circle (that is positioned opposite the state with three circles). The three 
possible bifurcation cubes depend on the number of circles in the initial 
state of the cube. An example of this is shown in Figure 1111 

For the Hopf link, assume that for both 2-circle states the multiple 
grading is the same as that of one of the two 1-circle states. By definition, 
this means that one of the two circles in one 2-circle state has arrow count 
zero. Denote the arrow count for the other circle by p. Consequently, the 
other way of merging the two circles gives us p again. This means that 
the labelling is A = B — C = D = {p}, and we are in the situation of 
Lemma [4] 

If we have 1-circle in the A-state and 1-circle in the .B-state, we may 
have a "bad" situation (P = Q — S 7^ R) (not covered by Lemmas U and 
[5j occurring as described below. 

First, note that if P = Q = S then the A-state with two circles should 
have labelling {P} as well as the B-state, whence the labelling for two 
circles corresponding to Q should be {P, 0}. We are interested in the case 
when the other intermediate state has labelling R — (a, /3), say, (a, P±a), 
where a 7^ 0. 

In this case the composition jz fi is zero. Let us consider the com- 
position fi o / 2 . 
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Figure 11: An atom with 2 vertices 



First, let us consider the partial differentials corresponding to d. If we 
apply it to X, we get 0, because the comultiplication /i gives us X®X and 
the further multiplication gives zero. On the other hand, the composition 
ft ° /2 takes 1 to because we first get 1 ® X + X <g> 1, which is then 
mapped to 2X — 0. Now, when we pass from d to d' , we see that both 
multiplication and comultiplication either preserve the vector grading or 
increase it by 2, we should compare the dotting of the initial 1 and the 
final X. If they both are zero, then the composition takes 1 to 2X = 0, 
otherwise, 1 is taken to because of the dotted gradings. 

Note that this is precisely the case where we need our coefficients to be 
defined over Z2. 

Finally, all 3 atoms with the frame an unknot (drawn in the middle of 
Figure [S| are to be double- checked. 

The three possibilities are: the A-state has 3 circles, or it has 2 circles 
or it has 1 circle, see Figure [TT1 

Assume P — Q = S (the case P — R = S is analogous because of the 
symmetry). We claim that in this case R = P. Indeed, since we have 
3 circles in the A-state, and one circle in the _B-state, we see that the 
labellings of the circles are {p, 0, 0} in the j4-state and {p} in the B-state. 
This yields that R — {p, 0} = {p}, and the (anti)commutativity follows 
from Lemma 21 

The atom when we have three circles in the B-state is analogous. 

In fact, because of the symmetry, we can reduce these three cases to 
two cases: when we have 1 and 3 at the ends, or when we have 2 and 2 
at the ends. 

Now, we are left with the example shown in Figure [T2"l 

We are interested in the case when P — S and either Q 7^ P or R ^ P. 
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Figure 12: An atom with 2 vertices 



Note that each of P and S consists of 2 circles. Assume P = S = {a, b}. 

It is easy to see that if R = P = S then Q = P — S = R. Indeed, if 
R — S, this means that both P and S are of the form {a, 0} (or both are 
{b, 0}) which yields Q = {a, 0, 0} = P = S. 

Thus we are interested in the case when a ^ 0, b ^ and Q — P — S. 
This means that Q = {a, 0, 6}, whence R may be of the form {\a ± &|}. In 
this case the composition o fx — because Q ^ P. Let us show that 
the composition /j 0/2 = 0. 

Recall that both fi and /2 are compositions of the partial differential 
d with the projection map preserving the multi-grading and the multi- 
dotted grading. 

Regardless any grading, fi o /2 would take 1 <8 1 — > 1 g) X + X ® 1, 

Now we note that none of these maps survives after applying the pro- 
jection with respect to vector grading. Indeed, consider for instance the 
map from 1 ® 1 to the summand 1 <8 X. In the source space we had 1 and 
1 with vector grading coming from labelling a and b; let us denote it by 
l a + lb- For 1 ® X we have either l a ® Xt or 1;, ® X„ depending on the 
circle having label a. 

Here l a denotes the (0, . . . , 0, — 1, 0, . . . , 0) with the only non-trivial 
entry on fe-th position, for odd m. Analogously, X a denotes 

(0, . . . , 0, +1, 0, . . . , 0) with the only non-trivial entry on fc-th position. 

It is crucially important here that neither a nor b is equal to zero. This 
means that l a + lb 7^ l a + Xb just because lb ^ Xb. 

The same happens in the other cases. 

This proves that f<x o f 2 = 0, and the atom is (anti)commutative be- 
cause both compositions are zeroes. 
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This completes the check of cases of the different atoms corresponding 
to faces of the bifurcation cube. 

Part 2. Proof that the homology is invariant under Reide- 
meister moves. 

Below, we shall sketch the outline of the main ideas of the proof. 
The main features mirror the invariance proof for the usual Khovanov 
homology along the lines of BN02 . 

The invariance under the first Reidemeister move is based on the fol- 
lowing two statements which will held when adding a small curl: 

1. The mapping A is injective. 

2. The mapping m is surjective. 

In fact, the last two conditions hold when the small circle has the 
trivial arrow count, and this means that it does not contribute to any of 
the gradings. 

Indeed, consider the complex 

[[ ]] = ([[ \]] A [[>; ']]{i}). (4) 

The usual argument goes as follows: the complex in the right hand 
side contains a A-type partial differential, which is injective. Thus, the 
complex [[/\]] is killed, and what remains from [[ )\]] is precisely (after 
a suitable normalisation) the homology of [[/\J]. 

But A is injective because for any I G {1, X} we have A(l) = I (g> X + 
(other terms), where the second term X in 1®X corresponds to the small 
circle. 

But in our situation with dotted circles, this happens only if the small 
circle is not dotted. But if the small circle has non-trivial arrow count 
(say, it appears after splitting a circle without dots into two circles with 
primary dot each), it would lead, say, to A : X — > 0, because X A X has 
another vector grading (which is greater by 2 than the grading of X). 

An analogous situation happens with the other curl 

[iX]] = ([[X]] ^ [Xj]«) • (5) 

Here we need that the mapping m be surjective; actually, it would 
suffice that the multiplication by 1 on the small circle is the identity. But 
this happens if and only if the small circle has arrow count 0, that is, we 
have 1, not 1. 

Quite similar things happen for the second and for the third Reide- 
meister moves. The necessary conditions can be summarised as follows: 
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The small circles which appear for the second and the third Reide- 
meister move should not be dotted, and similar curves for corresponding 
smoothings of the RHS and the LHS of any Reidemeister move have the 
same dotting. 

The explanation comes a bit later. Now, we see that this condition is 
obviously satisfied when the dotting comes from a cohomology class, and 
not necessarily the Stiefel- Whitney cohomology class for non-orientable 
surface. Any homology class should do. 

Thus (modulo some explanations given below) we have proved the 
following 

Theorem 5. Let M — > M be a fibration with I-fibre so that M is ori- 
entable and M is a 2-surface. Let h be a Zi-cohomology class and let g be 
the corresponding dotting. Consider the corresponding grading on [[K]]. 
Then for a link K C M the homology of \[K]\ g is invariant under isotopy 
of K in M (with both the orientation of M and the I -bundle structure 
fixed) up to some shifts of the usual (quantum) grading and height (homo- 
logical grading). 

Explanation for the second and the third moves. 

We have the following picture for the Reidemeister move for [LR ]]: 



[[XMi} -=» [[ - J] {2} 

At t (6) 

[iX]] — ► iiXm 1 } 

Here we use the notation {■} for the degree shifts, see page [3] 



[[XMi} [[XM2} 

At t (7) 

[[X]] — ► i Jim 

This complex contains the subcomplex C': 

, XjMi} XJK2} 

C'= t t (8) 

— > 

if the small circle is not dotted. 

From now on 1 denotes the mark on the small circle. Then the acyclic- 
ity of C' is evident. Factoring C by C' , we get: 
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[[XMl}/i=o — ► 

At t (9) 

[[Xj] — > [[)<]]{!} 

In the last complex, the mapping A directed upwards, is an isomor- 
phism (when our small circle is not dotted). Thus the initial complex has 

the same homology group as [[>£]]. This proves the invariance under ^2- 

The argument for Q3 is standard as well; it relies on the invariance 
under Q2 and thus we also require that the small circle is not dotted. 



7 Applications 

The complex constructed in this paper allows us to prove some prop- 
erties of virtual knot diagrams coming from the Kauffman bracket, the 
Khovanov homology and the arrow polynomial, see [Man05b] , [Ka u09 , 
[Man05a] . [Tur87] . [DK09| . 

First, the consideration of the chain spaces and arrow counts immedi- 
ately leads to the following theorem. 

Theorem 6. Assume K is a virtual link diagram, and assume there is a 
non-trivial homology class of [[KJJ with multiple grading {ki, . . . , k n }, such 
that \kj \ = k. Then any diagram of K has at least k virtual crossings. 

Besides, the following generalization of the Kauffman-Murasugi The- 
orem says 

Theorem 7. Let K be a virtual link diagram with a connected shadow 
(that is, every classical crossing of K can be connected to any other classi- 
cal crossing by a sequence of arcs starting and ending at classical crossings 
and going through virtual crossings) . 

Let g be the minimal oriented atom genus for the diagram of K and let 
n be the number of crossings in the diagram K. Then span(K) < 4n — 4g, 
where span stands for the difference between the leading degree and the 
lowest degree of the Kauffman bracket with respect to the variable a. 

The condition of theorem [7| rules out the split link diagrams. The same 
argument (sec Man05b, ManOSa, Man07a ) leads to 

Theorem 8. For K as in Theorem^ the span of the arrow polynomial 
of K taken with respect to a does not exceed 4n — 4g. 

On the other hand, the genus of the atom estimates from above the 
thickness of the Khovanov homology: the number of diagonals with slope 
two in coordinates (homological grading, quantum grading) which appear 
between the leftmost and the rightmost diagonal having a non-trivial ho- 
mology group. The estimate in [Man07a] says that this thickness does 
not exceed 2 + g. Similar considerations lead to the same estimate for the 
thickness of [[■]] (taking with respect to the old gradings, after forgetting 
all new gradings of non-trivial homology groups): 
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Theorem 9. For K as in Theorem^ the thickness of [[•]] does not exceed 
2 + g. 

Theorems [8] and [9] together lead to the following 

Theorem 10. Assume the diagram K represents a split virtual link (e.g. 
virtual knot). Then, if K having span of the arrow bracket equal to An — Ag 
and the thickness of the extended Khovanov homology equal to 2 + g then 
this diagram is minimal with respect to the number of classical crossings. 

It is an interesting question to determine if there exist examples where 
the theorems stated above give sharper estimates than the already existing 
invariants. 



8 Open questions 

The methods described in the present paper allow us to extend the arrow 
counts in the arrow polynomial to the level of gradings of a link homology 
theory. We can recover the arrow polynomial from this link homology by 
taking the Euler characteristic, forgetting vector gradings and taking the 
multiple gradings as arrow counts. In this sense, our link homology theory 
is a true categorification of the arrow polynomial. 

There is a more delicate invariant, the extended bracket polynomial, 
KauOi^, which generalizes the arrow polynomial and takes geometrical 
information into account (instead of just arrow counts). Can this polyno- 
mial be categorified by using techniques given in the present paper? 

Another question is whether there is a categorification of the arrow 
polynomial (or the extended bracket polynomial) with integral coefficients. 
The only point where we needed the Z2 coefficients was the atom in Fig. 
QT] where the vector gradings and the multiple gradings together did not 
make the complex over Z well defined. However, in a similar situation 
one gets the commutativity of the corresponding face of the atom for odd 
Khovanov homology theory, [ORS07] . Thus, the question of generalizing 
odd Khovanov homology theory for virtual links gets one more motivation: 
it would be useful to have it for constructing a categorification of the arrow 
polynomial with integral coefficients. 

Another issue of investigation is the notion of parity of crossings, de- 
veloped recently by Manturov, ManOOa Man09b] (see also [Kau04| for 
a precursor to this approach). The idea is to distinguish between two 
types of crossings, the even ones, and the odd ones according to some 
axioms. This approach turns out to be extremely powerful in recognizing 
some virtual knots and creating new virtual knot invariants. There is a 
natural way to generalize the arrow polynomial by using the parity argu- 
ment. This, and a corresponding categorification will be discussed in a 
subsequent paper. 
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